Lực lượng Cảnh sát Nhân dân Campuchia ra đời ngay sau khi nhân dân Campuchia dưới sự lãnh đạo của Đảng Nhân dân Cách mạng nước này (CPRP) cùng với sự giúp đỡ của bộ đội tình nguyện Việt Nam lật đổ chế độ diệt chủng tàn bạo Pôn Pốt ngày 7/1/1979 lập nên nước Cộng hòa Campuchia.

Do lực lượng ban đầu vỏn vẹn có 45 người ở cấp bộ và 10 người ở cấp thành phố, vũ khí trang bị vô cùng nghèo nàn. Trong khi đó, tàn quân Khmer Đỏ vẫn còn khá mạnh và chống phá quyết liệt chính quyền mới. Để đối phó với nguy cơ này, trong giai đoạn (1979-1986) chiến dịch cấp tốc xây dựng lực lượng cảnh sát đã được thực hiện bằng cách tuyển mộ ồ ạt thanh niên nam, nữ. 

Do yêu cầu cấp bách khi đó, tiêu chí duy nhất để tuyển chọn người muốn gia nhập lực lượng cảnh sát chỉ là sự tin tưởng vào Đảng nhân dân Cách mạng Campuchia (CPRP), lòng căm thù đối với chế độ diệt chủng, và mong muốn được phục vụ và bảo vệ lợi ích của người dân.    

Những nhân viên cảnh sát mới khi đó được huấn luyện từ 3-6 tháng, chủ yếu tập trung học tập về đường lối chính sách chung của CPRP, các luật cơ bản và nhiệm vụ của cảnh sát nhân dân. Với quyết tâm cao trong xây dựng và phát triển, lực lượng non trẻ này đã nhanh chóng trưởng thành, đạt được những  thành tựu to lớn trong việc duy trì ổn định chính trị, trật tự xã hội, góp phần ngăn chặn sự trở lại của Pôn Pốt, và  tích lũy được rất nhiều kinh nghiệm từ cách huấn luyện “thực hành tại chỗ”. Cuối giai đoạn này, lực lượng Cảnh sát nhân dân Campuchia đã có hơn 36.000 sĩ quan và nhân viên.[1]